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DETAILED ACTION 
EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. Bill Kramer on 27 April 07. 

Cancel claims 3, 4, 6, 11, 12, 14 and 17-21. 

Amend claims 1, 5, 9 and 13 as follows, 

1 . (Currently amended) A method for detecting and repairing a cloud partition in a 
network, wherein a cloud includes a plurality of nodes, each node having a peer 
identifier (ID) and a cache of peer IDs for one or more known nodes, the method 
comprising: 

requesting identification information for an adjacent node from a server node; 

receiving identification information for a closest-match node that is a closest 
found match for the adjacent node,i and if a peer ID for the closest-match node is not in 
the cache, determining that the cloud is partitioned, and sending a repair message to a 
known node indicating the identification information for the closest-match node, T and 
wherein the cache is a multilevel cache, and wherein a host node records an entrv for a 
known node in a level of the multilevel cache in accordance with a distance between a 
peer ID of the known node and a peer ID of the host node, and wherein entries for 



Application/Control Number: 10/696,776 Page 3 

Art Unit: 2616 

known nodes closest to the host node are recorded in a lowest level of the cache,T than 
flooding the identification information of the host node to the closest-match node and of 
the closest-match node to nodes having entries in the lowest cache level: and further 

determining that the closest-match node is in a larger partition when the closest- 
match node is closer than everv node in the cache, and sending each node in a top 
level of the cache a repair message including a peer ID and an address for a node in 
the larger partition, and a repair level indicating repair is reguired for a cache level 
immediatelv below the top level. 

5. (Currently amended) The method of claim 4 1_further comprising receiving a 
flood message from a node in a different partition of the cloud. 

9. (Currently amended) A method for detecting and repairing a cloud partition in a 
network, wherein a cloud includes a plurality of nodes, each node having a peer 
identifier (ID) and a cache of peer IDs for one or more known nodes, the method 
comprising: 

receiving a repair message at a host node including identification information for 
a first node; 

requesting from the first node identification information for a second node that is 
adjacent to the host node; 

receiving identification information for a closest-match node that is a closest 
found match for the second nodei and if a peer ID for the closest-match node is not in 
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the cache, determining that the cloud is partitioned, and sending a repair message to a 
known node indicating the identification information for the closest-match node.i and 
wherein the cache is a multilevel cache, and wherein a host node records an entry for a 
known node in a level of the multilevel cache in accordance with a distance between a 
peer ID of the known node and a peer ID of the host node, and wherein entries for 
known nodes closest to the host node are recorded in a lowest level of the cache, than 
flooding the identification information of the host node to the closest-match node and of 
the closest-match node to nodes having entries in the lowest cache level; and further 

wherein the repair message includes a repair level L, determining that the 
closest-match node is in a larger partition when the closest-match node is closer than 
every node in the cache, and sending each node in a level of the cache eoual to L a 
repair message including a peer ID and an address for a node in the larger partition, 
and a repair level egual to L+1 . 

13. (Currently amended) The method of claim 43 9_further comprising receiving a 
flood message from a node in a different partition of the cloud. 

Allowable Subject Matter 

The following is an examiner's statement of reasons for allowance: 
Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
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accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Claims 1 , and 9 are allowed. The prior art discloses a method for detecting and 
repairing a cloud partition in a network, wherein a cloud includes a plurality of nodes, 
each node having a peer identifier (ID) and a cache of peer IDs for one or more known 
nodes, and furthermore, flooding an identification information of a host node to a 
closest-match node and of the closest-match node to nodes having entries in a lowest 
cache level. 

The prior art however fails to disclose determining that the closest-match node is 
In a larger partition when the closest-match node is closer than every node in the cache, 
and sending each node in a top level of the cache a repair message including a peer ID 
and an address for a node in the larger partition, and a repair level indicating repair is 
required for a cache level immediately below the top level. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Raj K. Jain whose telephone number is 571-272-3145. 
The examiner can normally be reached on M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi Pham can be reached on 571-272-3179. The fax phone number for the 
organization wherie this application or proceeding is assigned is 571-273-8300. 
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Information regarding tlie status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more Information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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